LOGARITHM LAWS AND SHRINKING TARGET 
PROPERTIES 



J. S. ATHREYA 

Abstract. We survey some of the recent developments in the study 
of logarithm laws and shrinking target properties for various families of 
dynamical systems. We discuss connections to geometry, diophantine 
approximation, and probability theory. 



Dedicated to Professor S. G. Dani on his 60th birthday 

1. Introduction 

A common theme in the study of (deterministic) dynamical systems is 
to ask when their long-term behavior mimic that of random processes. For 
example, the Birkhoff ergodic theorem and its generalizations are 'laws of 
large numbers', and mixing properties can be viewed as questions about 
'long-term independence'. 

A natural question in this spirit is to ask when a system satisfies a 'Borel- 
Cantelli'-type property. Recall that the classical Borel-Cantelli lemma (see 
section [3] for a precise statement) states that a sequence of independent 
events occurs infinitely often with probability 1 if the sum of their proba- 
bilities diverges, and occurs finitely often with probability one if the sum of 
their probabilities converge. The second statement does not require inde- 
pendence, and thus can be immediately extended to deterministic systems. 

We will consider the following general setup: let (X, J-, //) be a probability 
space, and G be a group acting on X by measure-preserving transformations. 
Let A C T be a family of measurable subsets of X. 

Definition 1.1. Let {g n }neN C G be a sequence of group elements. We 
say that a sequence of measurable subsets {A n } ng pj is a Borel-Cantelli (BC) 
sequence for {g n } if Y^=i K^n) = oo and 

fJ>({x G X : g n x € A n infinitely often}) = 1. 

We say it is a strongly Borel-Cantelli (sBC) sequence if 

\{1 < i < n : QiX G Ai}\ 
lim v^n rrr = 1 
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for almost every x E X. We say a family of measurable subsets A is 
(strongly) Borel-Cantelli ([s]BC) for {g n } if for every sequence of subsets 
{A n } n( z^ C A with divergent measure is a (strongly) Borel-Cantelli sequence. 

Note that if A is Borel-Cantelli for {g n }, we have, for any sequence 
c A 

fJ.({x E X : g n x E A n infinitely often}) = 

The convergence half of this equation follows from the (easy half) of the 
classical Borel-Cantelli Lemma 13.11 Often, we are interested in the situ- 
ation when our target sets {^4 n } ng N are decreasing, or "shrinking" in an 
appropriate manner: hence the phrase "shrinking target property" . 

This terminology was first coined by Hill-Velani [13], who studied the 
Hausdorff dimensions of the lim sup set {x £ X : g n x E A n infinitely often} 
in the convergence cases, when E?S=o M^n) < °o (and thus this set has 
measure 0). 

We will be primarily interested in the divergence case in two main con- 
texts: 

1.1. Z-actions on metric spaces. Here, we are interested in the action 
of a transformation T preserving a Borel probability measure \i on a metric 
space X, and we will primarily focus on metric balls as our target sets. A 
classical example of a theorem in this context, due to Phillip [27], is one of 
the first Borel-Cantelli laws in a deterministic context: 

Theorem 1.2. If T : [0, 1) — > [0, 1) is either the expanding map T(x) = 
(3x (mod 1) (73 > I) or the Gauss map T(x) = {1/x}. Then the family of 
intervals is sBC. 

In general, following [10], we say a transformation T of a metric space 
X has the shrinking target property (STP) if the family of metric balls is 
BC, and that it has the monotone shrinking target property (MSTP) if every 
sequence of balls with decreasing radii and divergent sum of measure is a 
BC sequence. In this language, the above result can be rephrased as saying 
that the maps discussed satisfy STP. 

1.2. Homogeneous actions. Here, we consider actions of a Lie group (and 
its various subgroups) G on a homogeneous space X = G/T, where T C G 
is a lattice. G acts by translations on X, preserving the (normalized) Haar 
measure /i. 

In the setting where T is non-uniform, it is natural to study the family of 
"cusp neighborhoods" given by complements of balls. For example, consider 
the case where G = <SX(2,R), and (X,fj,) is the unit-tangent bundle to the 
non-compact, finite volume hyperbolic surface H 2 /r with Lebesgue measure 
(i. Here, the actions of the subgroups 
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and 

u = {h=(l I 

correspond to the geodesic and horocycle flow respectively. Each flow is 
ergodic, and thus a generic orbit is dense (in fact, for the horocycle flow the 
results of Dani-Smillie [8] tell us that all non-periodic orbits are dense). 

The statistical behavior of their excursions into the cusp can be described 
by the following theorem, known as a logarithm law, due in the case of 
geodesic flow to Sullivan [29] and for horocycle flow to Athreya-Margulis [2] . 

Theorem 1.3. Let G = <SX(2,R), T C G a non-uniform lattice. Let{(pt}teM. 
denote either horocycle or geodesic flow. Then for all y £ X, and ^-almost 
every x € X , 

(1.4) hmsup : = 1, 

f^oo log t 

where distance is measured in the projection to the hyperbolic surface H 2 /r. 

1.3. Organization. In the rest of this survey, we try and give our perspec- 
tive the recent flowering of results in the area of logarithm laws and shrinking 
target properties, much of which has been inspired by the papers \20\ I29j . 
In section [21 we describe these results for geodesic flows on homogeneous 
spaces, spaces of negative curvature, and Teichmuller space. In section [3l 
we study such theorems for (partially) hyperbolic diffeomorphisms and shift 
maps, as well as recaling the classical Borel-Cantelli lemma and some of its 
generalizations. In sections U] and [5l we describe some results in the elliptic 
and parabolic contexts, respectively. Here, in lieu of rapid mixing, diophan- 
tine properties and the geometry of numbers come into play. Finally, in 
section [6l we discuss some of the open problems and conjectures in the area. 

1.4. Acknowledgments. I thank Krishna Athreya, Steven Lalley, Gregory 
Margulis, Yair Minsky, and Nimish Shah for useful discussions; and Anish 
Ghosh and Dmitry Kleinbock for their detailed comments. David Ellwood 
and the Clay Mathematics Institute have provided both financial and orga- 
nizational support. I also thank the Tata Institute of Fundamental Research, 
and in particular the organizers of the International Conference on Dynamics 
and Measures on Groups and Homogeneous Spaces for their hospitality. 
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and Professor Dani has been at the forefront of exploring these connections. 
On a more personal note, his lectures in the Fall of 2000 at the University 
of Chicago, when I was in my first year of graduate school, were influential 
in my choice of area of study. 
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2. Geodesic flows 



2.1. Homogeneous spaces. Theorem 11.31 can be generalized in many di- 
rections. In fact, Sullivan's original result in [29] is for the geodesic flow for 
a general non-compact finite volume hyperbolic manifold. 

Theorem 2.1. Let T C SO(k + 1, 1) be a non-uniform lattice, x,y S X = 
M k+1 /T. Let {gt} denote the one parameter subgroup corresponding to geo- 
desic flow on the unit tangent bundle SX , and p : SX — > X the projection 
map. Then for almost all (with respect to Lebesgue measure on the sphere) 



This in fact a corollary of a Borel-Cantelli result: the family of sets given 
by complements of balls is strongly Borel-Cantelli for the sequence {g n }- 

This paper was the first (to this author's knowledge) to use the terminol- 
ogy "logarithm law." Sullivan's proof is quite subtle, and relies on a Borel- 
Cantelli type theorem for spheres in Euclidean space- actually horoballs 
corresponding to cusp neighborhoods in H fc+1 /r. 

For k = 1, and T = SL(2, Z), these horoballs are simply the interior of the 
Ford circles. Recall that the Ford circle based at a rational number p/q £ Q 
is the circle tangent to the real axis at p/q with radius l/2q 2 . In fact, in 
this case, the Sullivan result can be derived as a corollary to the classical 
Khinchin theorem on metric diophantine approximation. 

Remark: There is in fact a natural correspondence between logarithm laws, 
shrinking target properties, and diophantine approximation. There is a rich 
literature and much active research exploring these connections which is not 
in the scope of this paper. For a very interesting recent example of how 
questions on diophantine approximation can be reduced to studying shrink- 
ing target properties for flows on homogeneous spaces, see the paper [12] of 
Gorodnik-Shah. 

Motivated by a diophantine connection, Kleinbock-Margulis [20] extended 
the result of Sullivan to non-compact Riemannian symmetric spaces: 

Theorem 2.2. ([20\, Theorem 1.7 and Prop 5.1) Let G be a connected, 
center-free, semisimple Lie group without compact factors, g its Lie algebra, 
r C G an irreducible non-uniform lattice, K a maximal compact subgroup, 
and d(., .) a distance function on G/T determined by a right-invariant Rie- 
mannian metric on G bi-invariant under K . Let \i denote the measure on 
G/T determined by Haar measure on G. Let a C Q be a Cartan subalgebra, 
z € a, and gt = exp(tz). Then there exists a k = k{G/Y) G (0, oo) such that 
\/y, for fi-a.e. x, 



9 £ S X X 



lim sup 



d(p(g t (x,9)),y) _ 1 
logt k 



lim sup 



t— »oo 



d(gtx,y) 
logt 



l/k 
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Again, this is a corollary of a shrinking target result: the family of sets given 
by complements of balls is strongly Borel-Cantelli for the sequence {g n }. 
Here, g = gi = exp(z). The proof of this result has two main ingredients: 

• Mixing properties of the G-action on G/T, in particular, quantitative 
estimates on the decay of matrix coefficients following the Howe- 
Moore theorem. 

• An estimate on the (exponential) rate of decay of the volumes of 
cusp neighborhoods 

fi(x : d(x,y) > t). 

These are provided by: 

Theorem 2.3. (\20\ , Theorem 1.12) Let po denote the regular representation 
of G on the subspace of L 2 (G/T) orthogonal to the constant functions. Then 
the restriction of po to any simple factor ofG is isolated (in the Fell topology) 
from the trivial representation. 

Proposition 2.4. (\20\ . Proposition 5.1) For all y G G/T, there are con- 
stants C\ , Ci > such that 

Cie~ kt < p(x E G/T : d(x,y) > t) < C 2 e~ kt . 

The idea is to use Theorem 12 .31 to obtain mixing estimates to say that the 
pre-images of the sets 

An := {x : d(g n x,y) > r n } 

become almost independent very rapidly. Then, one can apply the Borel- 
Cantelli lemma (Lemma 13. ip . or more precisely an appropriate generaliza- 
tion (Lemma 13. 2p . Then the problem reduces to estimating the measures of 
the sets A n , which we can do by Proposition 12.41 

Proposition 12.41 is proved by studying the reduction theory of algebraic 
groups, and in many cases the constant k can be explicitly calculated using 
systems of roots. 

2.2. Trees, buildings, and positive characteristic. Let k be a local field 
of characteristic p > 2, and G be the fc-points of a semisimple linear algebraic 
group defined over k, and r C G a non-uniform lattice. Let X = Xq denote 
the Bruhat-Tits building of G, dX the geodesic boundary of X, Y = X/T, 
and 7r : X — > Y be the natural projection. Fix a G-invariant metric d on X 
(we will also use d to denote the metric on the quotient Y). Let {gt(x, 9)}t>o 
denote the geodesic starting at the vertex x € X in direction 6 E dX. There 
is a natural measure class on dX. 

Theorem 2.5. pQ There is a k = k{Y) > such that for any x G X , y G Y 

and almost all 6 G dX, 

logd Y (n(gt(x,0)),y) n 

hmsup : = Ik. 

t->oo log n 
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Once again, the idea is to combine volume and mixing estimates: reduc- 
tion theory of algebraic groups to obtain an analogue of Proposition 12.41 
and estimates on decay of matrix coefficients. 

If our ambient group has /c-rank 1, the building is a tree. However, the 
algebraic group may not be the entire automorphism group of the tree, 
and there are interesting non-algebraic quotients. These were studied by 
Hersonsky-Paulin [15]. Let T be a locally finite tree, and G = Aut(T). 
Let r C G be a non-uniform lattice. There is a natural height function 
h = h-p : T —> (0, oo) that is essentially equivalent to the distance from a 
fixed point in the quotient T/T. Let 5 > be the Hausdorff dimension of 
the boundary dT, and [J, the associated Hausdorff measure. Given a vertex 
x £ T, and a point r\ G dT, let c v be the geodesic ray starting at x in 
direction rj. 

Theorem 2.6. [15] For all x £ T, [i-almost every r\ € dT, 

hmsup — — = l/o. 

t^oo log t 

2.3. Negative curvature. Theorem 12.61 is one part of a larger program of 
Hersonsky-Paulin. In a remarkable series of papers [T5j I16| . they have 
studied the statistical properties of geodesies in spaces of negative curvature, 
including, but not limited to, excursions into cusps. 

Their methods are also very different from those in the homogeneous 
setting. They follow more closely the original arguments of Sullivan, relying 
on subtle analysis of the geometry of horoballs (when studying cusps) . One 
of their main results is a generalization of Theorem 12.11 to the situation of 
variable negative curvature Riemannian manifolds (an earlier generalization, 
for M geometrically finite with constant curvature, is due to Stratmann- 
Velani [28]). 

Let M be a complete pinched negatively curved geometrically finite Rie- 
mannian manifold with one cusp, e. Given a Riemannian covering ir : N — > 
M, and x € N, let 

f n (t) = \{x G 7r _1 (7r(a:o)) : d N (x,x ) < t}\ 

be the associated counting function. 

Let 7T : M — > M be a universal covering, and ttq : Mq — > M be the covering 
of M associated to a parabolic subgroup H e C 7Ti (M) corresponding to the 
cusp e. Suppose there are 5 > 5o > such that 

Here / ~ g indicates there is a constant C > 1 such that 1/C < f/g < C. 
5 is called the critical exponent of the manifold M. Given x € M, let fi be 
the Patterson-Sullivan measure on the unit tangent sphere S X (M). 

Theorem 2.7. [TJ] For all x, y € M , for ^-almost every G S X M, 

d(g t {x,6),y) 1 

hmsup : — = — -= Y\- 

t^oo logt 2(5 -d ) 
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Here gt(x,6) is the geodesic determined by 9 € S X M 

In PS], they investigate spiraling of geodesic trajectories around closed 
geodesies and other totally geodesic submanifolds, proving shrinking target 
properties and logarithm laws for neighborhoods of those objects. These are 
different from many of the other results described in this paper in a quali- 
tative way, in that they study visits to a compact part of the state space, 
rather than a cusp or neighborhood of infinity. 

Perhaps the most natural family of compact sets are metric balls. For 
geodesic flow on a hyperbolic manifold (i.e., the setting of Sullivan's re- 
sult), Maucourant [25] studied their shrinking target properties, deriving a 
general Borel-Cantelli lemma, which can be viewed as an MSTP (see the 
introduction) for geodesic flow. 

Theorem 2.8. [25] Fix notation as in Theorem \2.1i Let {Bt}t>o be a 
decreasing family of closed metric balls of radius {rt}t>o- Then for allx £ X , 
(2.9) 

X{6 € S X X : {t > : n{gt{x,6)) € B t } is unbounded } = 

As a corollary, one obtains a logarithm law for visits to balls: for all 
x, y 6 X, almost every 6 £ S X X, 

-logd(Tr(g t (x,0)),y) , 
hmsup = 1/k. 

t->oo log t 

We will study more result of this type (i.e., on visits to compact parts of 
the space) in section [3J In contrast to the results of Chernov-Kleinbock [7] 
and Dolgopyat [5] that we will discuss there, Maucourant does not explicitly 
use rapid mixing of the geodesic flow, instead proving a generalization of the 
Borel-Cantelli lemma based on controlling L p -norms of certain sums, and 
using properties of hyperbolic geometry to ensure this generalization can be 
applied. 

2.4. Teichmuller geodesic flow. While it is not symmetric, not nega- 
tively curved, and in fact not even Riemannian, the moduli space of Riemann 
surfaces endowed with the Teichmuller metric does share many important 
geometric and dynamical properties with non-compact, finite volume hyper- 
bolic manifolds and symmetric spaces. One such property is the logarithm 
law for geodesic flow, due in this setting to Masur [24j . 

Let M. g denote the moduli space of compact genus g Riemann surfaces, 
and Q g denote the moduli space of holomorphic quadratic differentials. This 
is an orbifold vector bundle over A4 g , in fact, it is the cotangent bundle. 

Qg 1 ^ C Q g , the sub-bundle of unit-area differentials, corresponds to the unit 

cotangent bundle. Let 7r : Qg 1 ^ — > M. g denote the natural projection. There 

is a natural SL(2, R)-action on Q g . Given q £ 7r _1 (X), the orbit of the 



1 Jt=o r t = 00 
otherwise 
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compact subgroup 

„ f / cos 9 sin 6 \ n ^ _ _ 
[ y — sin cos y 

yields a family {g^} C 7r~ 1 (X). Let {Xg jt }t>o be the Teichmiiller geodesic 
determined by qg. 

Theorem 2.10. |24] Let q € Q g , X = ir(q). For Lebesgue almost every 
6 G [0,271"), 

r d(X e , t ,X) 
hmsup = 1, 

t^oo log t 

where d denotes the Teichmiiller metric on M g . 

Masur's techniques are also geometric in nature, based on an analysis of 
the length of curves on the family of surfaces Xt and their relationship to 
the Teichmiiller distance. 

3. Abstract BC properties 

Let (X, J 7 , fi) be a probability space. Let X n : X — > {0,1} be a sequence 
of — 1 random variables on S, with fi(x : X n (x) = 1) =: p n . Also define 
Pij := /i(x : Xi(x)Xj(x) = 1). Given measurable / : X — > R, we write 
E(f) '■= fx /^A* f° r the expectation. Recall the classical Borel-Cantelli 
lemma: 

Lemma 3.1. (Borel-Cantelli) 

(!) #££LoPn < °°; ME^°=0 X n = CO) = 

(2) Tjf t/ie X n 's are pairwise independent (i.e. p nm = p n p m \/m,n), and 

T,n=0Pn = OO, t}l en n(52n=0 X n = Oo) = 1 

The first example of a logarithm law can be derived from this as follows: 
Let {Y^^qS be i.i.d. exponential A random variables (A £ M + a fixed 
parameter), i.e., \i{Y n > t) = e~ xt for all t > 0. Let {rnj^Q be a sequence 
of positive real numbers. Applying the above results to the sequence of 
random variables 

' I Y n > r n 
otherwise 



X n 



Thus, Y n > r n infinitely often with probability 1 if and only if £^L e ~ Xr " = 
oo. As a corollary, one obtains that, with probability 1, 

Y n 

limsup- = 1/A. 

rwoo log Tl 

More generally, the convergence result yields the upper bounds in the 
logarithm laws. To obtain the lower bounds/infinite cases, we have to work 
to relax the independence assumption in the divergence result. Let 

n n 

S n '■= Xi ; E n := E(S n ) = pj. 

i=l i=l 
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We will use the following generalization of Lemma 13.14 which can be found 
in [20]: 

Lemma 3.2. (Sprindzuk) Suppose there is a constant C such that for all 
M > N > \, we have 

M M 
i,j=N i=N 

Then for any e > we have, as N — > oo, 

S N = E N + 0(E]i 2 log 3 / 2+e E N ), 

with probability 1. In particular, this yields that Sn/En — > 1 with probability 
1 if En — > oo. 

Specializing definition 11.11 to Z- actions, we consider invertible measure- 
preserving maps T : (X, fi) — > (X, fx), a family of measurable subsets A, and 
given a sequence of measurable subsets {A n } n€ fq C A, we define random 
variables X n (x) = XA„(T n x). 

The study of the Borel-Cantelli property reduces to studying the behavior 
of the associated random variables S n and expectations E n . Notice that 
the Sprindzuk lemma above yields stronger information than the fact that 
S n — ► oo with probability one if E n — ► oo: it yields, for example, that 
S n /E n — > 1. We say that a sequence of sets A n is strongly Borel-Cantelli 
(abbreviated sBC) if the ratio S n /E n — ► 1 with probability 1. 

One can characterize many different ergodic properties of the system T : 
X — > X in terms of the BC and sBC properties. We recall Proposition 1.5 
of 0: 

Theorem 3.3. [7] Lei T : (X, //) — > (X, /i) 6e a measure-preserving trans- 
formation of a probability space (X, /i) . Then: 

(1) T is ergodic <^=> every single (positive- measure) subset family 
A = {A},n(A) > is BC <^=^ ever?/ suc/i sequence is sBC. 

(2) T is weak mixing <^=^ every finite family A = {A\, . . . ,A/.} of 
positive measure sets is BC <^=> for every such sequence S n /E n — > 1 
in the I? -metric. 

(3) T is lightly mixing <^=> every finite family A is BC. 

We recall that T is lightly mixing if for any two sets A and B of positive 
measure, [i(T~ n A n B) > for all n >> 0. This condition lies strictly in 
between mixing and weak mixing. 

Notice that both various types of mixing and various types of BC prop- 
erties can be viewed as different generalizations of ergodicity. However, in 
general, neither strong mixing nor strong BC properties imply each other, we 
will see more examples of this in the section on elliptic systems, particularly 
the results of Fayad [10] . 

However, when we have information on the rate of mixing, we can often 
derive strong BC properties. For many systems with hyperbolic behavior, 
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we can obtain the estimates on the covariances \pij ~PiPj \ using exponential 
estimates on the decay of correlations for the map T, and use the Sprindzuk 
lemma, as in the Kleinbock-Margulis result Theorem l2.2l This is the method 
used by Chernov-Kleinbock to prove Theorem 13.51 

Historically, the first result on deterministic Borel-Cantelli properties was 
Theorem 1 1.21 due to Phillip [27], who used the properties of expanding maps 
and the Gauss map on the interval, combined with a version of the Sprindzuk 
lemma in his proof. 

The most classical examples of systems with hyperbolic behavior are 
Anosov diffeomorphisms of compact manifolds and the corresponding sym- 
bolic systems, topological Markov chains. Recall that a diffeomorphism / 
of a Riemannian manifold M is Anosov (or uniformly hyperbolic) if there is 
a /-invariant splitting of the tangent bundle TM = E u + E s into stable and 
unstable sub-bundles and a constant A < 1 such that for all x G M: 

(1) \\Df x (v)\\<X\\v\\ for all v G E s (x) 

(2) HAf- 1 ^)!! < A|MI for all v G E u (x) 

Here, E u (x) and E s {x) denote the fibers of the bundles E s and E u over the 
point x. In this context, Dolgopyat proved the following: 

Theorem 3.4. [9] Let f : M — > M be an Anosov differomorphism pre- 
serving a smooth probability measure /x. Then the family of metric balls is 
strongly Borel-Cantelli, in particular, f has the shrinking target property. 

Given a transitive matrix n x n — 1 matrix A (i.e., A k is a positive 
matrix for some k > 0), the topological Markov chain is given by 

S = {u;G{l,...,n} z :^ +1 =l} 

(that is, X consists of doubly infinite sequences with transitions determined 
by A). £ is compact in the product topology, and the left shift T is a 
homeomorphism. 

The analogue of balls in this setting are cylinder sets, which we obtain 
by fixing the symbols that appear at a finite number of positions. That 
is, a cylinder C C S is given by an interval A = [n, m] C 7L and a word 
lo c G {l,...,n} m - n+1 , 

C = {uj G £ : uj n+ i = ujf + 1 for < i < m — n}. 

We can define a metric on £ by fixing an a G (0, 1) and setting 

d{uj,J) = a n , 

where n = maxj : coi = ^V|i| < j. Given any Holder continuous function 
(aka potential) <p '■ X — > M, we can define an associated shift invariant 
measure (the Gibbs measure) fi^. For the explicit construction see [17], for 
example. 

To state the main theorem of Chernov-Kleinbock [7], we require a further 
definition: we say two intervals [ni,mi] and [712,7712] are D-nested for D > 
if either [m, mi] C [772 — D, mi + D] or [772, 777-2] C [n\ — D, mi + D\. 
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Theorem 3.5. [7] Let {C n } be a sequence of cylinder sets defined on inter- 
vals An. Suppose for all m, n, A m and A n are D -nested. Then if ^2 fJ>(C n ) = 
OO; {C n } is sBC 

4. Elliptic systems 

At the opposite end of the spectrum from hyperbolic systems are elliptic 
systems, that is, systems where nearby trajectories do not diverge, but rather 
move in parallel fashion. The most classical examples of elliptic systems are 
rotations on the circle S 1 and torus T n . Surprisingly, despite the absence 
of mixing for these transformations, one can prove many different types of 
shrinking target results. 

Perhaps less surprisingly, these systems are also very useful for deriving 
counter-examples for various possible relationships between different types 
of shrinking target properties and various notions of mixing. 

Let T n = M n /Z n . Given a G W 1 , let R a be the corresponding rotation of 
T n . Given x G M n , let \\x\\i be the distance from the lattice 7U 1 . We recall 
some basic concepts from Diophantine approximation. Given a > 0, define 

n n (a) = {a G R n : 3C > such that VA; G N||fca||z > Cfc- (1+<T)/n } 

If a G f2 n (0), we say a is a vector of constant type. 

The following result was proved by Kurzweil [22], and rediscovered by 
Fayad [TO]: 

Theorem 4.1. [22], [TO] R a has the MSTP if and only if a is of constant 
type. 

Fayad also showed that R a never has the STP. In fact, one can produce 
a sequence of targets with divergent measure such that the lim sup set has 
measure 0. 

Given s > 1, we also define the s-STP and s-MSTP properties as follows; 
T has the s-STP if every sequence of balls {B n } with ^{BnY = cxo is a 
Borel-Cantelli sequence for {T n }, i.e., n(x : T n x G B n infinitely often) = 1. 
We say T has the s-MSTP if we restrict the requirement to sequences of 
balls {B n } with decreasing radii. 

Using this terminology, he also shows that a ^ f^n(l) implies that R a 
does not have the ^±±-MSTP. 

The other main result of [10] is a construction (using rotations) of a real 
analytic diffeomorphism of T 3 that is mixing of all orders, but does not have 
the MSTP. 

Tseng [30] studied in particular the case of rotations of the circle S 1 , prov- 
ing the following remarkable result, using continued fractions techniques: 

Theorem 4.2. [3D] Let s > 1. Then R a : S 1 -> S 1 has the s-MSTP if and 
only if a G — 1). 
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The paper [30] also contains a proof of the following result, which was 
also found by Kim [19] : 

Theorem 4.3. For all a € R\Q, 

liminf n||na — s\\z = 

n— >oo 

for almost every s G IR. 

As a corollary of this result, one obtains a logarithm law for circle rota- 
tions: 

Corollary 4.4. For all a € M\Q, for almost all x € S 1 , 

- log | \R£x\ \z 
hm sup t 22 — = 1 . 

n->oo log n 

5. Parabolic systems 

There are, of course, many systems with intermediate behavior: neither 
elliptic nor hyperbolic. Some examples of these so-called parabolic systems 
include interval exchange transformations, billiards in Euclidean polygons, 
and unipotent actions on homogeneous spaces. 

5.1. Interval Exchange Transformations. Recall that an interval ex- 
change transformation (IET) is given by cutting the interval [0, 1] into m 
subintervals of lengths given by a vector A = (Aj, . . . , A m ), and a permu- 
tation 7r £ S m . The transformation T = T\ i7T : [0, 1] — > [0, 1] is given by 
gluing the subintervals together in the order given by ir and preserving the 
orientation. These are natural generalizations of circle rotations (which can 
be viewed as exchanges of two intervals), and are closely related to flows on 
flat surfaces and billiards in Euclidean polygons. 

In what follows, we assume m > 4, and that our permutation is not a 
rotation, i.e., ir(i + 1) ^ 7r(z) + l(mod m) for some i. We say a permutation 
7r e S m is irreducible if for 1 < n < m, 

7r({l,...,n})^{l,...,n}. 

We say an IET is irreducible if its associated permutation is. IETs clearly 
preserve Lebesgue measure. Unlike circle rotations, for m > 4, there are min- 
imal (i.e., all non-singular orbits are dense), non-uniquely ergodic IETs [18j . 

It was conjectured by Keane, and proved by Masur [23] and Veech [3l] 
independently that for an irreducible permutation ir, that is in fact 
uniquely ergodic (that is, Lebesgue measure is the only preserved measure) 
for almost all A € A n , with respect to Lebesgue measure on the simplex 
A n = {x € : x i = !}■ More recently, Avila-Forni [5] showed that a 
generic IET is in fact weak-mixing. 

These proofs of these results use in a crucial fashion various renormaliza- 
tion procedures for IETs, involving induced maps on certain subintervals, 
and closely related to Teichmiiller geodesic flow. This discussion is beyond 
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the scope of our paper, but we refer the interested reader, to, e.g. [32], for 
an excellent survey. 

The natural question in our context is: What type of shrinking target 
property can one prove for IETs? There has been some recent activity in 
the area; much of it, however is as yet unpublished. Boshernitzan-Chaika 
recently showed: 

Theorem 5.1. [6] Let ir € S m be an irreducible permutation, and {r n } a 
sequence of positive real numbers with r n = 00 • F° r almost every triple 
(\,x,y)eA m x [0,1] 2 , 

1\ n x G B(y,r n ) infinitely often. 

Note that since the set off full measure depends on the sequence, we 
cannot say that for a generic IET, almost every sequence of targets B(y,r n ) 
is Borel-Cantelli. 

There is a result in this direction by Galotolo-Kim who restricted 
their attention to sequences of radii satisfying r n = o(l/n). Another result 
in this direction, also due to Boshernitzan-Chaika, is as follows: 

Theorem 5.2. [6] Let T = T\ n be a minimal IET, and fj, an invariant 
measure. Then for \i x fi-a.e. (x,y) E [0, 1] x [0, 1], 

liminf n\T n x — y\ = 0. 

n— too 

However, if we ask about a specific sequence of targets (that is, targets 
centered at a particular point y), even this result does not yield any infor- 
mation. 

In recent discussions, using the notion of 'balanced' times under the Rauzy 
induction map, the author and C. Ulcigrai [I] proved the following analogue 
of Corollary 14.41 giving some information about targets near 0, and a loga- 
rithm law for IETs: 

Theorem 5.3. . Let ir £ S m be an irreducible permutation. Then for almost 
every A € A m , for all non-singular x € [0, 1] 

limsup = 1. 

rwoo log n 

5.2. Unipotent flows. Logarithm laws for unipotent actions on homoge- 
neous spaces were studied by the author and Margulis in [2]. We obtained 
results on general unipotent flows (in the setting of Theorem 12. 2p . actions of 
horospherical subgroups, as well as very precise results for unipotent flows 
on the space of lattices SX(ra,R)/<SX(n, Z), which we describe in the next 
subsection 15.31 We briefly describe the general result on unipotent flows: 
We fix notation as in Theorem! 



Theorem 5.4. [2]Let {ut}teR C G denote a one-parameter unipotent sub- 
group. Then there is a < a < 1 such that for My, fi-a.e. x, 

I ? . d(u t x,y) 

a/k < iimsup — < I k. 

t_+oo log t 
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This result uses a generalization of the Borel-Cantelli lemma to non- 
independent systems, but the information about mixing for unipotent flows 
is not sufficient to allow us to apply the Sprindzuk lemma (for example) and 
derive precise asymptotics. 

For horospherical actions satisfying certain technical conditions, one can 
derive more precise results. As an example, let G = SO(n, 1), F C SO(n, 1) 
(n > 2) be a non-uniform lattice, so N = M n /T is a finite-volume, non- 
compact hyperbolic manifold. Let SN = SO(n,l)/T be the unit tangent 
bundle. Let H C SO(n, 1) denote the subgroup such that if (x,v) G SN 
(x G N, v G S X N), then H(x,v) is the unstable manifold through (x,v) for 
the geodesic flow gt on SN. 

By definition H is horospherical with respect to {gt}teR C SO(n, 1), the 
one-parameter subgroup corresponding to geodesic flow on SN. Let B C 
H + be open and B t = giogtBg-\ og t- Let d(., .) denote the distance on N, 
and p : SN — > iV be the natural projection. 

Corollary 5.5. For all x,y € N, for almost all v G S^iV (u>i£/i respect to 
Lebesgue measure on the sphere), 

y sup heB d(p(h(x,v)),y) 
hmsup — = 1. 

t->oo log t 

Moreover, for all (x,v) € SN such that H(x,v) is not periodic, 

su PfceB i d(p(h(x,v)),y) 
hm sup > 1 . 

t^oo log t 

There is a nice dynamical argument behind this result: consider the piece 
of horosphere B e tx we want to show that there are points on it depth t 
into the cusp. Pulling back under g t , we get the 'unit' piece of horosphere 
B\g_ t x. Since divergent geodesic trajectories are dense, if we 'thicken' this 
horosphere we obtain nearby points who diverge under gt, i.e., points that 
will be distance t away at time t (in the hyperbolic setting, geodesies can 
only diverge at one rate). But these points will be very close to our original 
horosphere B e tx, since gt only expands in the horospherical direction, not 
in the 'thickening' direction. This is, of course, an informal argument, and 
needs to be made precise. Details can be fond in [2]. 

5.3. The space of lattices. Let X n = SL(n,M)/SL(n,Z) denote the space 
of unimodular lattices in M. n . Let fi = \i n be Haar measure on X n . Define 

ax : X n -» R+ by 

ai(A) := sup tt—tt. 

o^veA IN | 

Let {u t }teR denote a unipotent one-parameter subgroup of SL{n, R). 
Theorem 5.6. [2] For fj,- a.e. A G X n , 

log ai (it* A) 1 
hm sup = — . 

t^oo log t n 
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For n > 3, this result is based on the following lemma from the geometry 
of numbers: 

Theorem 5.7. [2] Let n > 3. There is a constant C n such that if A is a 
bounded Borel measurable set in M. n , with m(A) = a > 0, 

u(A G X n : A\{0} n A) < — 

a 

To derive Theorem 15.61 from Theorem 15.71 one constructs a sequence of 
measurable subsets {A^} of R n with ^i(Ak) — > oo so that if a lattice A has a 
vector in A^, then there is a time % ~ k such that ut k A has an appropriately 
short vector, i.e., a vector of length approximately fc _1 / n . 

5.4. Teichmiiller horocycle flow. The author and Yair Minsky proved 
a similar result for horocycle flow on the space of abelian differentials on 
surfaces: 
Let 

' 1 t 
1 

Theorem 5.9. [3] Let Ti denote a stratum of the space of abelian differen- 
tials on a surface of genus g > 1 . Let A : TL — > M + be defined by 

1 



(5.8) <^ h 



A(o>) = sup 

t>ev sc (aj) I PI I 

where V sc (lo) is the set of (holonomy vectors of) saddle connections on uj. 
Then for almost every (with respect to the Lebesgue measure) uj £7i, 

log \(h t u>) 
hmsup = 1/2. 

t^oo log t 

Similar to the proof of Theorem 15.61 the proof this result relies on finding 
saddle connections with holonomy vectors in appropriate regions of the plane 



6. Conjectures and open problems 

We conclude by outlining a selection of interesting open problems and 
directions to pursue: 

(1) What shrinking target properties can we prove for IETs? What is the 
precise relationship between them and the integrability properties of 
the Kontsevich-Zorich cocycle (see, for example, [5] for a precise 
description of this cocycle, and its relationship to the weak-mixing 
properties of IETs)? 

(2) What shrinking target properties can we prove for the actions of 
products of linear algebraic groups over local fields (i.e., S-algebraic 
groups)? 
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(3) What is the excursion behavior into cusps of stable/unstable mani- 
folds for various (partially) hyperbolic systems? In particular, for the 
action of horospherical subgroups on G/T, and spaces of measured 
foliations in Teichmuller spaces. 

(4) In many of the above results, the shrinking targets are neighborhoods 
of infinity, i.e., contained in the cusp of G/T or moduli space. What 
shrinking target properties can be proved for sets which are con- 
tained in the compact part of these spaces (as in Theorems 12.81 13^41) ? 

(5) In what non-hyperbolic contexts can Borel-Cantelli properties be 
extended to Strong Borel-Cantelli properties? 

(6) A meta-question: in all of the above results, either the base dynami- 
cal system or an associated renormalization system (for example, for 
IETs, the renormalization system is Teichmuller geodesic flow) ex- 
hibits hyperbolic behavior (and in particular, rapid mixing). Does 
this always need to be the case for a dynamical system to have 
shrinking target properties? 
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